117 research outputs found

    The H-index of a network node and its relation to degree and coreness

    Get PDF
    Identifying influential nodes in dynamical processes is crucial in understanding network structure and function. Degree, H-index and coreness are widely used metrics, but previously treated as unrelated. Here we show their relation by constructing an operator , in terms of which degree, H-index and coreness are the initial, intermediate and steady states of the sequences, respectively. We obtain a family of H-indices that can be used to measure a nodeā€™s importance. We also prove that the convergence to coreness can be guaranteed even under an asynchronous updating process, allowing a decentralized local method of calculating a nodeā€™s coreness in large-scale evolving networks. Numerical analyses of the susceptible-infected-removed spreading dynamics on disparate real networks suggest that the H-index is a good tradeoff that in many cases can better quantify node influence than either degree or coreness.This work was partially supported by the National Natural Science Foundation of China (Grant Nos. 11205042, 11222543, 11075031, 61433014). L.L. acknowledges the research start-up fund of Hangzhou Normal University under Grant No. PE13002004039 and the EU FP7 Grant 611272 (project GROWTHCOM). The Boston University work was supported by NSF Grants CMMI 1125290, CHE 1213217 and PHY 1505000. (11205042 - National Natural Science Foundation of China; 11222543 - National Natural Science Foundation of China; 11075031 - National Natural Science Foundation of China; 61433014 - National Natural Science Foundation of China; PE13002004039 - research start-up fund of Hangzhou Normal University; 611272 - EU FP7 Grant (project GROWTHCOM); CMMI 1125290 - NSF; CHE 1213217 - NSF; PHY 1505000 - NSF)Published versio

    Epidemic model with isolation in multilayer networks

    Get PDF
    The Susceptible-Infected-Recovered (SIR) model has successfully mimicked the propagation of such airborne diseases as influenza A (H1N1). Although the SIR model has recently been studied in a multilayer networks configuration, in almost all the research the isolation of infected individuals is disregarded. Hence we focus our study in an epidemic model in a two-layer network and we use an isolation parameter w to measure the effect of quarantining infected individuals from both layers during an isolation period tw. We call this process the Susceptible-Infected-Isolated-Recovered (SIIR) model. Using the framework of link percolation we find that isolation increases the critical epidemic threshold of the disease because the time in which infection can spread is reduced. In this scenario we find that this threshold increases with w and tw. When the isolation period is maximum there is a critical threshold for w above which the disease never becomes an epidemic. We simulate the process and find an excellent agreement with the theoretical results.We thank the NSF (grants CMMI 1125290 and CHE-1213217) and the Keck Foundation for financial support. LGAZ and LAB wish to thank to UNMdP and FONCyT (Pict 0429/2013) for financial support. (CMMI 1125290 - NSF; CHE-1213217 - NSF; Keck Foundation; UNMdP; Pict 0429/2013 - FONCyT)Published versio

    Realized volatility and absolute return volatility: a comparison indicating market risk

    Get PDF
    Measuring volatility in financial markets is a primary challenge in the theory and practice of risk management and is essential when developing investment strategies. Although the vast literature on the topic describes many different models, two nonparametric measurements have emerged and received wide use over the past decade: realized volatility and absolute return volatility. The former is strongly favored in the financial sector and the latter by econophysicists. We examine the memory and clustering features of these two methods and find that both enable strong predictions. We compare the two in detail and find that although realized volatility has a better short-term effect that allows predictions of near-future market behavior, absolute return volatility is easier to calculate and, as a risk indicator, has approximately the same sensitivity as realized volatility. Our detailed empirical analysis yields valuable guidelines for both researchers and market participants because it provides a significantly clearer comparison of the strengths and weaknesses of the two methods.ZZ, ZQ, BL thank "Econophysics and Complex Networks" fund number R-144-000-313-133 from National University of Singapore (www.nus.sg). TT thanks Japan Society for the Promotion of Science Grant (www.jsps.go.jp/english/e-grants/) Number 25330047. HES thanks Defense Threat Reduction Agency (www.dtra.mil) (Grant HDTRA-1-10-1-0014, Grant HDTRA-1-09-1-0035) and National Science Foundation (www.nsf.gov) (Grant CMMI 1125290). ZZ thanks Chinese Academy of Sciences (english.cas.cn) Grant Number Y4FA030A01. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. (R-144-000-313-133 - National University of Singapore; 25330047 - Japan Society for the Promotion of Science Grant; HDTRA-1-10-1-0014 - Defense Threat Reduction Agency; HDTRA-1-09-1-0035 - Defense Threat Reduction Agency; CMMI 1125290 - National Science Foundation; Y4FA030A01 - Chinese Academy of Sciences)Published versio

    Social contagions on interdependent lattice networks

    Get PDF
    Although an increasing amount of research is being done on the dynamical processes on interdependent spatial networks, knowledge of how interdependent spatial networks influence the dynamics of social contagion in them is sparse. Here we present a novel non-Markovian social contagion model on interdependent spatial networks composed of two identical two-dimensional lattices. We compare the dynamics of social contagion on networks with different fractions of dependency links and find that the density of final recovered nodes increases as the number of dependency links is increased. We use a finite-size analysis method to identify the type of phase transition in the giant connected components (GCC) of the final adopted nodes and find that as we increase the fraction of dependency links, the phase transition switches from second-order to first-order. In strong interdependent spatial networks with abundant dependency links, increasing the fraction of initial adopted nodes can induce the switch from a first-order to second-order phase transition associated with social contagion dynamics. In networks with a small number of dependency links, the phase transition remains second-order. In addition, both the second-order and first-order phase transition points can be decreased by increasing the fraction of dependency links or the number of initially-adopted nodes.This work was partially supported by National Natural Science Foundation of China (Grant Nos 61501358, 61673085), and the Fundamental Research Funds for the Central Universities. (61501358 - National Natural Science Foundation of China; 61673085 - National Natural Science Foundation of China; Fundamental Research Funds for the Central Universities)Published versio

    Crises and physical phases of a bipartite market model

    Full text link
    We analyze the linear response of a market network to shocks based on the bipartite market model we introduced in an earlier paper, which we claimed to be able to identify the time-line of the 2009-2011 Eurozone crisis correctly. We show that this model has three distinct phases that can broadly be categorized as "stable" and "unstable". Based on the interpretation of our behavioral parameters, the stable phase describes periods where investors and traders have confidence in the market (e.g. predict that the market rebounds from a loss). We show that the unstable phase happens when there is a lack of confidence and seems to describe "boom-bust" periods in which changes in prices are exponential. We analytically derive these phases and where the phase transition happens using a mean field approximation of the model. We show that the condition for stability is Ī±Ī²<1 with Ī± being the inverse of the "price elasticity" and Ī² the "income elasticity of demand", which measures how rash the investors make decisions. We also show that in the mean-field limit this model reduces to the Langevin model by Bouchaud et al. for price returns.First author draf

    Crises and physical phases of a bipartite market model

    Full text link
    We analyze the linear response of a market network to shocks based on the bipartite market model we introduced in an earlier paper, which we claimed to be able to identify the time-line of the 2009-2011 Eurozone crisis correctly. We show that this model has three distinct phases that can broadly be categorized as "stable" and "unstable". Based on the interpretation of our behavioral parameters, the stable phase describes periods where investors and traders have confidence in the market (e.g. predict that the market rebounds from a loss). We show that the unstable phase happens when there is a lack of confidence and seems to describe "boom-bust" periods in which changes in prices are exponential. We analytically derive these phases and where the phase transition happens using a mean field approximation of the model. We show that the condition for stability is Ī±Ī²<1 with Ī± being the inverse of the "price elasticity" and Ī² the "income elasticity of demand", which measures how rash the investors make decisions. We also show that in the mean-field limit this model reduces to the Langevin model by Bouchaud et al. for price returns.First author draf

    Identifying the protein folding nucleus using molecular dynamics

    Get PDF
    Molecular dynamics simulations of folding in an off-lattice protein model reveal a nucleation scenario, in which a few well-defined contacts are formed with high probability in the transition state ensemble of conformations. Their appearance determines folding cooperativity and drives the model protein into its folded conformation. Amino acid residues participating in those contacts may serve as ā€œaccelerator pedalsā€ used by molecular evolution to control protein folding rate.R01-52126 - PHS HHS; GM20251-01 - NIGMS NIH HHS; GM08291-09 - NIGMS NIH HHSAccepted manuscrip

    Liquid-liquid phase transition for an attractive isotropic potential with wide repulsive range

    Get PDF
    We investigate how the phase diagram of a repulsive soft-core attractive potential, with a liquid-liquid phase transition in addition to the standard gas-liquid phase transition, changes by varying the parameters of the potential. We extend our previous work on short soft-core ranges to the case of large soft-core ranges, by using an integral equation approach in the hypernetted-chain approximation. We show, using a modified van der Waals equation we recently introduced, that if there is a balance between the attractive and repulsive part of the potential this potential has two fluid-fluid critical points well separated in temperature and in density. This implies that for the repulsive (attractive) energy U R ( U A ) and the repulsive (attractive) range w R ( w A ) the relation U R āˆ• U A āˆ w R āˆ• w A holds for short soft-core ranges, while U R āˆ• U A āˆ 3 w R āˆ• w A holds for large soft-core ranges

    Predicting the extinction of Ebola spreading in Liberia due to mitigation strategies

    Get PDF
    The Ebola virus is spreading throughout West Africa and is causing thousands of deaths. In order to quantify the effectiveness of different strategies for controlling the spread, we develop a mathematical model in which the propagation of the Ebola virus through Liberia is caused by travel between counties. For the initial months in which the Ebola virus spreads, we find that the arrival times of the disease into the counties predicted by our model are compatible with World Health Organization data, but we also find that reducing mobility is insufficient to contain the epidemic because it delays the arrival of Ebola virus in each county by only a few weeks. We study the effect of a strategy in which safe burials are increased and effective hospitalisation instituted under two scenarios: (i) one implemented in mid-July 2014 and (ii) one in mid-Augustā€”which was the actual time that strong interventions began in Liberia. We find that if scenario (i) had been pursued the lifetime of the epidemic would have been three months shorter and the total number of infected individuals 80% less than in scenario (ii). Our projection under scenario (ii) is that the spreading will stop by mid-spring 2015.H.E.S. thanks the NSF (grants CMMI 1125290 and CHE-1213217) and the Keck Foundation for financial support. L.D.V. and L.A.B. wish to thank to UNMdP and FONCyT (Pict 0429/2013) for financial support. (CMMI 1125290 - NSF; CHE-1213217 - NSF; Keck Foundation; UNMdP; Pict 0429/2013 - FONCyT)Published versio

    Optimization of crystal nucleation close to a metastable fluid-fluid phase transition

    Get PDF
    The presence of a metastable fluid-fluid critical point is thought to dramatically influence the crystallization pathway, increasing the nucleation rate by many orders of magnitude over the predictions of classical nucleation theory. We use molecular dynamics simulations to study the kinetics of crystallization in the vicinity of this metastable critical point and throughout the metastable fluid-fluid phase diagram. To quantitatively understand how the fluid-fluid phase separation affects the crystal nucleation, we evaluate accurately the kinetics and reconstruct the thermodynamic free-energy landscape of crystal formation. Contrary to expectations, we find no special advantage of the proximity of the metastable critical point on the crystallization rates. However, we find that the ultrafast formation of a dense liquid phase causes the crystallization to accelerate both near the metastable critical point and almost everywhere below the fluid-fluid spinodal line. These results unveil three different scenarios for crystallization that could guide the optimization of the process in experimentsThis work has been supported by the MINECO of the Spanish government through Grants No. FIS2012-31025 and FIS2011-22603. LX thanks the financial support from MOST 973 of China (Grants No. 2015CB856800 and 2012CB921404) and National Science Foundation of China (Grants No. 11174006 and 11290162). HES thanks the NSF Chemistry Division for support (grants CHE 0911389, CHE 0908218, and CHE 1213217). SVB thanks the Office of the Academic Affairs of Yeshiva University for funding the Yeshiva University high-performance computer cluster and acknowledges the partial support of this research through Dr. Bernard W. Gamson computational Science Center at Yeshiva College. (FIS2012-31025 - MINECO of the Spanish government; FIS2011-22603 - MINECO of the Spanish government; 2015CB856800 - MOST 973 of China; 2012CB921404 - MOST 973 of China; 11174006 - National Science Foundation of China; 11290162 - National Science Foundation of China; CHE 0911389 - NSF Chemistry Division; CHE 0908218 - NSF Chemistry Division; CHE 1213217 - NSF Chemistry Division; Office of the Academic Affairs of Yeshiva University; Dr. Bernard W. Gamson computational Science Center at Yeshiva College)Published versio
    • ā€¦
    corecore